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Recently, the quantum information processing power of closed timelike curves have been discussed. 
Because the most widely accepted model for quantum closed timelike curve interactions contains 
ambiguities, different authors have been able to reach radically different conclusions as to the power 
of such interactions. By tracing the information flow through such systems we are able to derive 
equivalent circuits with unique solutions, thus allowing an objective decision between the alternatives 
to be made. We conclude that closed timelike curves, if they exist and are well described by these 
simple models, would be a powerful resource for quantum information processing. 



The fact that general relativity appears to permit the 
existence of closed timelike curves - time machines that 
allow a system to interact with its own past [2, [H - has 
motivated discussion of how the rules of quantum me- 
chanics might be altered by their existence Q, [Bj], 
0) 0- Perhaps the most radical conclusion from these 
studies is that of Brun et al 0, that closed timelike 
curves (CTCs) can be used to discriminate nonorthog- 
onal states - thus effectively negating the uncertainty 
principle. However, soon after this suggestion was made, 
Bennett et al @ argued that this claim is incorrect and 
that effectively CTCs erase information that interacts 
with them. 

The results of both sets of authors are based on the 
model of CTCs introduced by Deutsch Q. That these 
authors can arrive at opposite conclusions based on the 
same model illustrates that there are a number of am- 
biguities associated with Deutsch's approach, and so we 
may be tempted to treat both results with some scepti- 
cism. In this paper we clarify the situation by rederiving 
the dynamics of the model by careful tracking the flow 
of information through the system. Given the assump- 
tion that CTCs exist and can be interacted with in the 
way described by this simple model, our results confirm 
those of Brun et al that non-orthogonal states can be 
discriminated. 

The model of CTCs introduced by Deutsch |3| runs as 
follows. Consider the situation depicted in Fig. 1(a). A 
qubit (1) enters in state pi n — \<ft){4>\ and unitarily inter- 
acts with another qubit (2) in state p. The qubit 1 then 
enters a wormhole |l| that takes it back in time where it 
becomes qubit 2, thus creating a CTC. It again passes 
through the unitary interaction and then propagates out 
of the region of the wormhole. This depiction of events 
is slightly rearranged from the usual one. This is done in 
order to more naturally discuss the flow of information, 
but is completely equivalent to the usual depiction up to 
a SWAP operation in the unitary. The Deutsch solution 
is to firstly determine the state of qubit 2, given by the 
density operator p, via the consistency equation 



p = Tr 2 [U(p in ®p)tf] 



(1) 



a solution for p, the output state of qubit 2, p ou t, is given 
by 



Pout = Tri[U(p in ®p)Ut] 



(2) 



where the trace is now over the Hilbert space of qubit 1. 
In general the solution for p out will be a non-unitary and 
a nonlinear function of the input state. 
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where the trace is over the Hilbert space of qubit 2. Given 



FIG. 1: Model of a qubit interacting with a closed timelike 
curve formed by a wormhole. (a) As seen by an observer far 
away from the wormhole. The qubit suffers an elastic collision 
with a second qubit described by the unitary U. The qubit 
can be scattered into the future mouth of the wormhole (F). It 
emerges from the past mouth of the wormhole (P), in the past, 
and becomes the second qubit in the elastic collision, thus 
forming a closed timelike curve. It can then be scattered into 
an output mode that is subsequently detected, (b) As "seen" 
by the qubit. Either propagating forward along the path of 
the qubit from the initial state or back along the path of the 
qubit from the detector leads to infinite strings of identical 
interactions with copies of the qubit. Multiple interactions 
with the unitary represent cases where the qubit is repeatedly 
scattered through the wormhole. This equivalent circuit can 
be solved in the limit of many interactions to give a unique 
solution to the CTC interaction. 



There are two ambiguities in this model: 
(1) Although it is guaranteed that for every U and pi n 
a solution exists for p, that solution may not be unique. 
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If multiple solutions exist Deutsch suggests choosing the 
one for which p is of maximum entropy. However, the 
physical justification for such a choice is unclear and sub- 
sequent authors have considered the question unresolved 

i- 

(2) Deutsch's original derivation considered pure in- 
put states. Because of the nonlinearity inherent in the 
CTC system the usual equivalence between different ways 
of describing mixed quantum states does not necessarily 
apply and can lead to physically distinct predictions. 

In the examples considered by Brun et al there are 
always unique solutions for p, hence (1) is not a prob- 
lem. Instead, the repudiation of the result of Brun ct 
al by Bennett et al is based on ambiguity (2). In par- 
ticular Bennett el al allow pi n to represent a classically 
mixed ensemble and apply Deutsch's rules to calculate 
its evolution. This leads to the claim that if classical cor- 
relations exist between qubit 1 and some other qubit, 3, 
then these correlations may be completely erased by the 
CTC. This can occur because of the traces taken in EqQ] 
and [2J From this it follows that in the Brun et al cir- 
cuit there are no correlations whatsoever between what 
is sent into the CTC and what emerges, meaning that 
no states can be differentiated using the CTC - let alone 
non-orthogonal states. 

In contrast, Brun et al's results follow from calculating 
the evolution of pure input sub-ensembles and then intro- 
ducing the classical mixture by taking a mixture over the 
resulting output states. Doing this preserves the classical 
correlations and leads to the result that nonorthogonal 
states can be differentiated. To unambiguously answer 
the question of how to treat classical correlations we need 
to re-derive the Deutsch result in a way that explicitly 
follows the information flow of the system. We will show 
that doing this in fact removes both ambiguities of the 
model. 

Consider Fig. 1(b). Here we have expanded out the 
propagation of Fig. 1(a) into an equivalent circuit. This 
equivalent circuit can be obtained heuristically by con- 
sidering what the qubit "sees" when propagating forward 
through the wormhole or alternatively, by tracing its tra- 
jectory back through the wormhole into the past. In both 
cases the qubit experiences multiple interactions via the 
unitary U with copies (i.e. perfect clones) of itself. The 
effective circuit stretches indefinitely into the future and 
into the past representing the time lines experienced by 
the qubit, however in the physical circuit (Fig. 1(a)) all 
these paths overlap in the same time interval. We have 
assumed that the action of the wormhole in creating the 
CTC is purely geometric, as described by general rela- 
tivity. The equivalent circuit uniquely describes that ge- 
ometry as viewed from the perspective of the qubit. The 
behaviour of the qubits on the equivalent circuit are then 
assumed to follow the normal rules of quantum physics. 

The interpretation of the effective circuit is clarified by 
considering the limit in which there is no interaction with 
the wormhole. This occurs when U = SWAP. In order 
to recover standard quantum mechanics in this limit we 



must assume that all the effective modes except the one 
indicated to be striking the detector, are lost (i.e. not 
measured). The other modes can be interpreted as addi- 
tional degrees of freedom that are not normally observed 
but can be indirectly probed via the interaction U in the 
presence of the CTC created by the wormhole. Calcu- 
lating the Heisenberg evolution of the effective circuit of 
FigT(b) leads to the same expectation values as derived 
in [6|, where the additional degrees of freedom are asso- 
ciated with the space-time geometry. 

Here we solve for the Schroedinger evolution. We can 
solve the effective circuit by starting far in the "past" 
with the initial state for both arms pi n . After one itera- 
tion we obtain p' = TriSU{p in <g) pi n )W) where the lost 
(lower) arm has been traced out. After two iterations we 
have p" = TrL\U(pi n ® p')W\. If this map converges to a 
fixed point then it will be true after many iterations that 
p = TrL[U(pi n (g> p)U']. This expression coincides with 
that given by Deutsch for calculating the corresponding 
p in Fig. 1(a) Q (EqQJ. Deutsch showed that such a fixed 
point always exists, so the assumed convergence is guar- 
anteed. Further, given that the part of the effective cir- 
cuit that propagates into the "future" is also lost, then 
the output state is given by p out — Tri[U(pi n <8> p)U^] 
where now the trace is over the upper qubit. Again this 
corresponds to the expression given by Deutsch for cal- 
culating the output state in Fig. 1(a) Q (EqUJ). Thus the 
circuit of Fig. 1(b) is mathematically equivalent to that 
of Fig. 1(a). 

An exception to this rule are cases where there ex- 
ist multiple fixed points. The iterative solution of the 
equivalent circuit nonetheless converges to a unique so- 
lution, thus removing the first ambiguity of the Deutsch 
approach. But is this unique solution the one suggested 
by Deutsch? To answer this we must insert a little more 
physics into the problem. A general characteristic of sit- 
uations in which multiple solutions exist for the Deutsch 
approach is that quantum information becomes trapped 
for arbitrarily long times, endlessly cycling through the 
CTC (see appendix). Under such circumstances it is un- 
physical to assume that the interaction, U, is perfectly 
unitary. If an arbitrarily small, but finite amount of deco- 
herence is added to U , circuits with unique solutions re- 
main essentially unchanged. However, circuits with mul- 
tiple fixed points converge to the unique fixed point of 
the maximum entropy p. Thus we find that the equiv- 
alent circuit approach resolves the issue of the multiple 
solutions ambiguity in agreement with Deutsch's original 
suggestion. The insight is that any physical quantum in- 
teraction will involve some non-zero (even if very small) 
coupling to the environment. When this is included, the 
unique solution is always the one corresponding to max- 
imum entropy as is proved in the appendix. 

To answer the second ambiguity in the Deutsch ap- 
proach we need to represent the process that produces 
the input state in the most general way. The input state 
for a single shot experiment can always be written as a 
pure state provided all the modes involved in producing 
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it are explicitly included. This is represented in Fig. 2 
where the qubit mode is coupled to many environmen- 
tal modes via a unitary interaction. The macroscopic 
arrangement of the apparatus which produces the inter- 
action is labelled by the classical parameters. The result 
of the interaction is to produce a pure state \<f>) of the 
combined qubit - environment system. Suppose that we 

classical 
parameters 
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FIG. 2: Generic description of state production where, for a 
single shot, the global output state, \<j>), is always pure pro- 
vided sufficient ancillary environmental modes are included. 
The initial state of the qubit is |0) and that of the environmen- 
tal modes is \E). The state of the qubit is obtained by tracing 
over the environmental modes. The process that produces the 
output is modeled as a unitary U s ■ The macroscopic arrange- 
ment of the apparatus producing the process is modeled by 
the classical parameters determining the unitary. 



now take this more general state as the input to our sys- 
tem in Fig. 1(a). In constructing the equivalent circuit 
we note again that the qubit " sees" many copies of this 
identical physical arrangement leading to many copies of 
Pin — \<P)((/>\- That is, the composite input state for the 
equivalent circuit is pi n E = |</>)® n (</>|® n , where formally 
71 — y co. These multi-mode pure state inputs were also 
considered by Deutsch and our circuit expansion remains 
equivalent. There is no ambiguity here as the tracing out 
of the environmental modes needed to obtain the final 
answer can be performed before or after the CTC inter- 
action, delivering the same answer by either approach. 

Now suppose instead of a single shot, we consider how 
to represent the input state when an ensemble is consid- 
ered, and particularly when the classical parameters de- 
termining the macroscopic arrangement of the apparatus 
vary randomly shot to shot through the ensemble. Whilst 
this question is ambiguous to answer in the Deutsch ap- 
proach, it is a trivial generalization of the equivalent cir- 
cuit - we simply form a mixed ensemble in the usual way 
from the single shot input states. Suppose there are K 
different classical setting in the ensemble each producing 
the single shot state \<f>k) with weighting P k . Then the 
equivalent circuit's composite input state for the mixed 
ensemble is 



(gin 



(3) 



mixed input state. In particular it agrees with the answer 
given by mixing over the outputs of pure sub-ensembles 
given by the Deutsch approach, not that given by mixing 
over the input. 

We need now consider one final generalization. That is, 
the case in which the input state is bipartite, and the arm 
that does not interact with the CTC is kept and corre- 
lated with the arm that did. This situation is depicted in 
Fig. 3(a) and the equivalent circuit is shown in Fig. 3(b). 
As for the simpler single mode case we can clarify the 




This now removes the second ambiguity in the Deutsch 
approach as it uniquely defines how to treat a classically 



FIG. 3: Model of a bipartite qubit state where one of the 
subsystems is interacting with a closed timelike curve formed 
by a wormhole. After the interactions both arms are mea- 
sured. As for Fig.l, (a) shows the view from outside whilst 
(b) represents the qubits view. Considering the case where 
the qubits don't interact with the wormhole at all (i.e. when 
U — SWAP) uniquely identifies the modes shown striking 
detectors as the only ones observed in the equivalent circuit 
(b). 



interpretation of the equivalent circuit by requiring that 
when U — SWAP we recover standard quantum me- 
chanics. This identifies the two modes shown striking 
detectors as those that are observed. All other modes 
are lost and should be traced over. 

Consider now the case in which \(f>) is a maximally 
entangled state and U = I, i.e. one arm of the entan- 
glement travels through the wormhole but there is no 
interaction. From the equivalent circuit we see that the 
observed modes originate from different copies of the en- 
tangled state and thus are completely uncorrelated. This 
decorrelation of entanglement was discussed by Deutsch 
and is what ensures the non-linearity of the CTC can 
not be used for faster than light communication @ . Now 
consider the case of classical correlations - in particular 
suppose half the time the state |0) |0) is produced and the 
other half |1}|1) is produced. Using the equivalent circuit 
with the initial state 

PmE = l/2(|0)|0))® B «0|(0|)® n + l/2(|l)|l»® n «l|(l|)® n 

(4) 



4 



we simply need to pick out the observed modes and trace 
over the rest. This is trivial and leads to 

Pout = 1/2|0)|0)(0|{0| + 1/2|1}|1)(1|(1| (5) 

showing that, unlike quantum correlations, classical cor- 
relations are not destroyed by the wormhole. 

The physical insight here is that classical correlations 
are determined by local hidden variables, i.e. the clas- 
sical parameters that determine the configuration of the 
experimental apparatus. The CTC can create copies of 
these parameters because they are available locally. In 
contrast an entangled state can not be described by such 
local hidden variables. As the CTC only "samples" one 
arm of the entangled state it cannot reproduce the non- 
local correlations of the other arm. Bennett et al || call 
the ambiguity with respect to mixed states in Deutsch's 
formalism the "linearity trap" and suggest it should be 
resolved by insisting that "the evolution of a nonlinearly 
evolving system may depend on parts of the universe with 
which it does not interact". Our analysis of the infor- 
mation flow of systems that include CTCs comes to the 
opposite and more pragmatic conclusion that the evolu- 
tion of a nonlinearly evolving system may only depend 
on parts of the universe with which it directly interacts. 
In particular, non-local correlations, as produced by en- 
tanglement, do not correspond to direct interactions. We 
note that this is more in keeping with the local character 
of general relativity. 

We can now use the effective circuit to rigorously com- 
pute Brun et al's examples. The simplest interaction is 
one in which U is a controlled-Hadamard gate (CH), with 
the control on the lower qubit, and we attempt to differ- 
entiate the states |0) and |— ). Following Bennett et al's 
prescription [8[ we have Victor prepare the mixed ensem- 
ble 1/2|0)„|0)(0|(0|„ + 1/2|1}„|-)<-|<1| w . He kee P s one 
qubit (labelled v) so that he can remember which state 
was prepared and hands the other qubit to Alice, who 
uses the CTC, with U = CH, to analyse it. As previ- 
ously described the correct input state for the equivalent 
circuit is then 

p mE = l/2(|0) o |0»» n «0|(0| o )® n 

+ 1/2(|1> |-»®"(H<1W®" (6) 

Calculating the relevant outputs from the equivalent cir- 
cuit leads to the following shared state between Victor 
and Alice after the processing by the CTC 

Pout — l/2|0)„|0)(0|(0|„ + l/2 

|l)^™ oo ((l/2)™|0)(0| + (l-(l/2r)|l)(l|) + 
(l/2)"+ 1 / 2 (|l)<0| + |0><1|))<1U 
= l/2|0) w |0)(0|(0|„ + l/2|l}„|l)(l|(l| w (7) 

By measuring her qubit in the computational basis Alice 
can now predict perfectly whether Victor handed her a 
zero or anti-diagonnal qubit thus deterministically differ- 
entiating non-orthogonnal states as predicted by Brun et 



al. Similar, though more complicated, calculations also 
confirm Brun et als more sophisticated circuits. 

A criticism that could be leveled at these calculations 
(and those in References Q and @) is that they use 
non-relativistic quantum mechanics in spite of the fact 
that wormholes and CTCs are highly relativistic objects. 
Initial steps towards placing such calculations into a rel- 
ativistic frame work have been taken in References @ 
and [9j . These approaches are consistent with the equiv- 
alent circuit formalism introduced here. In particular, 
because the equivalent circuits are physical circuits, the 
inclusion of qubit dynamics or more general field states 
and interactions is straightforward. 

The equivalent circuits we have introduced could be 
approximately constructed in the laboratory, thus allow- 
ing experimental simulations of interesting CTC interac- 
tions. 

In this paper we have considered the information flow 
of quantum evolutions occurring in the presence of CTCs 
by deriving and solving equivalent circuits. We have 
proven that these circuits lead to identical solutions to 
those of the Deutsch approach in all unambiguous situ- 
ations, but lead to unique solutions for cases where the 
Deutsch approach is ambiguous. Our work supports the 
conclusions of Brun et al that an observer can use interac- 
tions with a CTC to allow them to discriminate unknown, 
non-orthogonal quantum states - in contradiction of the 
uncertainty principle. 

We acknowledge useful discussions with Nick 
Menicucci, Gerard Milburn and Jacques Pienaar. 
This work was supported by the Australian Research 
Council and the Defence Science and Technology 
Organization. 



A. Appendix 

In this appendix we prove that the unique solution ob- 
tained from the equivalent circuit approach agrees with 
the maximum entropy solution proposed by Deutsch Q , 
provided we allow for the fact that any physical inter- 
action will necessarily involve some non-zero level of de- 
coherence. We proceed in three steps: (i) we show that 
non-unique solutions in the Deutsch model correspond to 
equivalent circuits that are sensitive to initial conditions; 
(ii) we show that this sensitivity is removed when any 
non-zero amount of decoherence is added to the interac- 
tion; and (iii) the resulting unique solution has maximum 
entropy with respect to all other possible solutions, as 
conjectured by Deutsch [3|. 

(i) In the main text we solved for the equivalent circuit 
by taking an initial state for which both arms were in the 
state pi n . Here we consider a more general case and take 
the state of the lower arm to be some arbitrary state 
p Q . For a particular choice of P i n and p a the equivalent 
circuit will reach a unique fixed point. However, we can 
consider two different cases: (a) the fixed point p( P m) 
does not depend on the choice of p . In this case the fixed 
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point is uniquely determined by pi n and there will be only 
one solution to the Deutsch consistency condition; or (b) 
the fixed point p(pi n ,Po) does depend on the choice of 
p Q . Now there are multiple possible solutions depending 
on the particular choice of p . This case will lead to 
multiple solutions for the Deutsch consistency condition 
(for example see @). 

(ii) For case (b) we can view the equivalent circuit as 
a quantum channel that takes an input p to an output 
p(Pin,Po) via a long chain of identical processes e(pi n ) 
(see Fig 1(a)). Suppose now a small but finite amount of 
isotropic decoherence is added as shown in Fig. 1(b). For 
an arbitrarily long channel the output pd(pin), will no 
longer depend on p a . This follows from the fact that if e 
was the identity, then a sufficiently long channel would be 
completely depolarising and would send all inputs to the 
identity, i.e. p — > I. The only way information about p Q 
could be preserved would be if the channel was error cor- 
recting. However the first requirement of error correction 
is that the input is encoded into code words with specific 
properties [lOj . As p Q is not encoded the channel cannot 
be error correcting and so all information about p will 
be erased from the output regardless of the nature of e. 
Therefore, the inclusion of a small amount of decoherence 
inevitably leads to a solution that cannot depend on p Q 
and hence is unique, even if multiple solutions exist for 
the Deutsch consistency condition. 

< a > Po — [el — [el — [el — [el — [el — [el — [el ► 
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FIG. 4: Depiction of the equivalent circuit as a quantum chan- 
nel consisting of: (a) many identical processes e; (b) with the 
addition of decohering elements; and (c) where we consider 
blocks of n processes that are sufficient in number to lead 
to convergence to the fixed point but for which decoherence 
can be neglected. Never-the-less for N processes (N >> n) 
decoherence is significant. 

(iii) It now remains to prove that the output pd(pin) 
is equal to Max[p(fii n , p )], where we are maximising the 
entropy as a function of p . We proceed by introducing 
two timescales to the problem (see Fig 1(c)). We assume 
that after n iterations of e the channel has converged to 



its fixed point, but that on this scale decoherence is negli- 
gible. However, after a much larger number of iterations 
N >> n, decoherence is significant. This justifies adding 
a decohering element only after each block of n interac- 
tions. After the first block of n iterations we have the 
output p(pi n ,p ). Adding a small amount of depolarisa- 
tion leads to the transformation [ll[ 

p(p in ,Po) -> (1 - p)p(pin,Po) +Pl, (8) 

where p << 1 is the rate of depolarisation. Thus after 
the second block of n interactions the output will be (1 — 
p)p{Pin, Po) +P p{pin,I)- Iterating this process N times 
leads to the output 

(1 - P ) N p( Pin , Po) + (1 - (1 - p) N )p{ Pin ,I). (9) 

For sufficiently large N this converges to p(pi n ,I). Fi- 
nally, we need to show that p(pi n ,I) = Max[p(pi n , p a )]. 
To do this first write pjpin.Po) in terms of a Kraus de- 
composition of the process [ll| 

p(pin,Po) = EkEkpoEl (10) 

where the Kraus operators E k satisfy 

Efc^Efc = I (11) 

Because p(pi n , Po ) is a fixed point, it further follows that 

T. h E hPo El = ZkEkpjEjPoE^El (12) 

Combining Eqs [11] and 1121 we can write 

ZkEki^E^E^poEl = ^ k E k {^ 3 E oPo E])El (13) 

Eq[l3]can only be satisfied if [Ejp ,Ej] = 0. Therefore 
Eq[TU]can be rewritten as 

P{Pin,Po) = HkElEkpo (14) 

and hence we conclude that p(pi n , I) = I. As I is globally 
the maximum entropy state then we have p(pi n ,I) = 
Max[ P (pi n , p )] as required. 

In summary, we have shown that the inclusion of an 
arbitrarily small, but non-zero amount of decoherence in 
the equivalent circuit leads it to converge to a unique 
solution that corresponds to the solution found from 
Deutsch's consistency condition with the added maxi- 
mum entropy requirement. The same solution is obtained 
from the equivalent circuit by considering idealized uni- 
taries but starting the iteration from the identity. 
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